The exponent of discrepancy is at most 1.4778...
نویسندگان
چکیده
منابع مشابه
The exponent of discrepancy is at most 1.4778
We study discrepancy with arbitrary weights in the L 2 norm over the d-dimensional unit cube. The exponent p * of discrepancy is defined as the smallest p for which there exists a positive number K such that for all d and all ε ≤ 1 there exist Kε −p points with discrepancy at most ε. It is well known that p * ∈ (1, 2]. We improve the upper bound by showing that p * ≤ 1.4778842. This is done by ...
متن کاملThe Exponent of Discrepancy Is at Least 1.0669
Let P 0; 1] d be an n-point set and let w : P ! 0; 1) be a weight function with w(P) = P z2P w(z) = 1. The L 2-discrepancy of the weighted set (P; w) is deened as the L 2-average of D(x) = vol(B x) ? w(P \ B x) over x 2 0; 1] d , where vol(B x) is the volume of the d-dimensional interval B x = Q d k=1 0; x k). The exponent of discrepancy p is deened as the innmum of numbers p such that for all ...
متن کاملForbidden subposets for fractional weak discrepancy at most k
The fractional weak discrepancy of a poset P , written wdF (P ), is the least k such that some f : P → R satisfies f(y)− f(x) ≥ 1 for x ≺ y and |f(y)− f(x)| ≤ k for x‖y. We determine the minimal forbidden subposets for the property wdF (P ) ≤ k when k is an integer.
متن کاملKnowledge, Not Funding is the Most Important Research Resource
In the last issue of the Asia Pacific Journal of Medical Toxicology, Dr. Reza Afshari raised the question of what are the best scientific areas of focus of toxicology for “low income countries and how such research might be achieved (1). South-south collaboration, in which developing countries share resources, was one of the proposed solutions. Rather than limit discussion to “low income” coun...
متن کاملP15: The Edema is One of the Most Significant Side Effect of Accident
لطفاً به چکیده انگلیسی مراجعه شود.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1997
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-97-00824-7